//#define _CRT_SECURE_NO_WARNINGS
//#include<iostream>
//using namespace std;
//void FindSingle(int* str, int n)
//{
//	int i = 0;
//	while (i + 1 < n)
//	{
//		if (str[i] == str[i + 1])
//		{
//			i += 2;
//		}
//		else
//		{
//			cout << str[i] << " ";
//			i++;
//		}
//	}
//	if (i == n - 1)
//	{
//		cout << str[i] << endl;
//	}
//
//}
//void print(int* str, int n)
//{
//	int i = 0;
//	for (i = 0; i < n; i++)
//	{
//		cout << str[i] << " ";
//	}
//	cout << endl;
//}
//void sort(int* str, int n)
//{
//	for (int i = 0; i < n - 1; i++)
//	{
//		for (int j = 0; j < n - i - 1; j++)
//		{
//			if (str[j] > str[j + 1])
//			{
//				int tmp = str[j];
//				str[j] = str[j + 1];
//               	str[j + 1] = tmp;
//			}
//		}
//	}
//}
////int main()
////{
////	int arr[100] = { 0 };
////	int n = 0;
////	cin >> n;
////	for (int i = 0;i<n; i++)
////	{
////		cin >> arr[i];
////	}
////	//print(arr, n);
////	sort(arr, n);
////	print(arr, n);
//	FindSingle(arr, n);
//	system("pause");
//}